An infinite family of excluded minors for strong base-orderability
نویسندگان
چکیده
منابع مشابه
An excluded minors method for infinite matroids
The notion of thin sums matroids was invented to extend the notion of representability to non-finitary matroids. A matroid is tame if every circuit-cocircuit intersection is finite. We prove that a tame matroid is a thin sums matroid over a finite field k if and only if all its finite minors are representable over k. We expect that the method we use to prove this will make it possible to lift m...
متن کاملThe Excluded Minors for Gf(4)--representable Matroids the Excluded Minors for Gf(4){representable Matroids
There are exactly seven excluded minors for the class of GF(4){representable matroids. Note: The research for this paper was carried out under the PNA1.1-project P&BS of CWI, while J.F. Geelen and A. Kapoor visited the CWI in Amsterdam with nancial support from EIDMA.
متن کاملAn accessibility theorem for infinite graph minors
In his recent collection [ 2 ] of open problems about infinite graphs, Halin defines the following hierarchy of graphs. He defines Γ0 to be the class of all graphs (finite or infinite), and for each ordinal μ > 0 he defines Γμ as the class of all graphs containing, for each λ < μ, infinitely many disjoint connected graphs from Γλ. Thus, Γ1 is the class of infinite graphs, Γ2 is the class of all...
متن کاملOn the excluded minors for quaternary
This paper strengthens the excluded-minor characterization of GF(4){representable ma-troids. In particular, it is shown that there are only nitely many 3{connected matroids that are not GF(4){representable and that have no U 2;6
متن کاملOn the excluded minors for quaternary matroidsJ
This paper strengthens the excluded-minor characterization of GF(4){representable ma-troids. In particular, it is shown that there are only nitely many 3{connected matroids that are not GF(4){representable and that have no U 2;6
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Linear Algebra and its Applications
سال: 2016
ISSN: 0024-3795
DOI: 10.1016/j.laa.2015.09.055